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E"^ ' Abstract. It is known that 



fe=0 (2fc + l)4fc 2 ' ^ (2k + 1)16* 3' 
In this paper we obtain their p-adic analogues such as 

\0 '■ ( 2k \ ( 2k \ 

>. ^ 2fc+14 fe ^ (2fc + l)16 fe p V ; 

^ . p/2<k<p V ^ ' p/2<k<p V ^ * 

where p > 3 is a prime and Eq, E\, E2, ■ ■ ■ are Euler numbers. Besides 
£\j ■ these, we also deduce some other congruences related to central binomial 

coefficients. In addition, we pose some conjectures one of which states that 
for any odd prime p we have 

O ^ /2fcx 3 = f 4a: 2 - 2p (mod p 2 ) if (f ) = 1 & p = z 2 + 7y 2 (x, y 6 Z), 

(mod p 2 ) if (f) = -1, i.e., p = 3,5,6 (mod 7). 

1. Introduction 
The following three series related to 7r are well known (cf. [Ma]): 

(2k\ 00 /2fc\ 

UJ T V- (J 



7T 



^(2£; + l)4 fc 2' ^ (2fc + l)16 fc 3 
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and 

00 /2k\ 

^ (2fc + l) 2 (-16) fc 10' 

These three identities can be easily shown by using 1 / (2k + 1) = x 2k dx. 
In March 2010 the author [Su2] suggested that 

v g) ^ 

£^ (2* + 1) 3 16* 216 

/c — 

via a public message to Number Theory List, and then Olivier Gerard 
pointed out there is a computer proof via certain math, softwares like 
Mathematica (version 7). Our main goal in this paper is to investigate 
p-adic analogues of the above identities for powers of ir. 

For a prime p and an integer a ^ (mod p), we let q p (a) denote the 
Fermat quotient (a p_1 — l)/p. For an odd prime p and an integer a, by 
(^) we mean the Legendre symbol. As usual, harmonic numbers refer to 
those H n = J2o<k<n witn n £ N = {0,1,2,...}. Recall that Euler 
numbers Eq, Ei, E2, ■ ■ ■ are integers defined by E = 1 and the recursion: 



u—n V / 



k=0 
2\k 



And Bernoulli numbers B , Bi, £? 2 , ■ ■ ■ are rational numbers given by So = 
1 and 

E^ 1 ) 5 ^ (w = l,2,3,...). 

Now we state our first theorem which gives certain p-adic analogues 
of the first and the second identities mentioned at the beginning of this 
section. 

Theorem 1.1. Let p be an odd prime. 
(i) We have 



(p-3)/2 ,2k\ 

E (2fc l +1 )4* " (-!) (P+1)/2 ^(2) p 2 ), (1.1) 



fc=0 



and 



(2k\ 

E (2lTT)^^^( mod f 2 ) < L2 > 

p/2<k<p v 2 
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which is equivalent to the congruence 
(p- 1 )/ 2 4 fc 

E (2fc -i)ffl " Ep ~ 3 + (-v ip - 1)/2 - 1 ( mod p)- ( L3 ) 



(ii) Suppose p > 3. T/ien 

(p-3)/2 / 2 fc 
V fe 

(2fc + l)16 fc 



/2fc\ 

E ;srs^HA d-4) 



A;=0 

and 



E (2*TW s ^- 3(modp2) (1B) 

p/2<k<p v y 



which is equivalent to the congruence 



ttttt" = ~E v -3 (mod p). (1-6) 

^ fc(2fc-l)( 2 *) 3 p 3 1 " 1 J 



Remark 1.1. Motivated by the work of H. Pan and Z. W. Sun [PS], and 
Sun and R. Tauraso [ST1, ST2], the author [Sul] managed to determine 
XIaUo 1 Ck) l mk m °dulo p 2 , where p is a prime, a is a positive integer, and 
m is any integer not divisible by p. See also [SSZ], [G-Z] and [Su3] for 
related results on p-adic valuations. 

The congruences in Theorem 1.1 are somewhat sophisticated. Now we 
deduce some easier congruences via combinatorial identities. Using the 
software Sigma, we find the identities 

n\ (-l) fc 4 n 1 



gW(2fc + l) 2 {2 n + l)C:)^ 2k + l 
V- (-!) fc 1 / ^^l-2(-l) fc 



and 



^ (-l) fc _ A 1 - 2/c + (-!) (! - k + 2k 2 ) 

/ 1 \n 

E 



n , 



l + (-l) n ^l + 2(-l)' 
n f — ' k 2 



k=i 
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If p = 2n + 1 is an odd prime, then 

CO " ( _1 / 2 ) = (mod p) for ai1 k = °' • • • ,p " L 

Thus, from the above three identities we deduce for any prime p > 3 the 
congruences 

(p-3)/2 / 2fe x r9 x 2 

y u; = ( _ 1) ( P +i)/2 MfL (mod p ) (i.7) 

^ (2£; + l) 2 4 fc v ' 2 K Fh K 1 

(P " 1)/2 4 fc 



and 



(p-i)/2 



£ (rnj^^y)^-^- 2 ^- (L9) 

Note that the series Xlfclo^A^ + -0( 2 fc)) diverges while Mathematica 
(version 7) yields 

Y , = U ; 9 „ = ;iog2 and V L__ = 7 r 2 -4 

^ (2*: + 1)24* 4 jfe(*-l) 2 ( 2 *) 

the latter of which appeared in [Sp]. 

Let p be an odd prime. By a known result (see, e.g., [I]), 



P-1 /2fc\ 3 

Y^k~ = a ^ ( m °dp 2 ), 



fc=0 

where the sequence {a(n)} n ^i is defined by 

oo oo 

j^a(n)g» = ? IJ(l- ? 4B ) 6 . 

n=l n=l 

Clearly, a(p) = if p = 3 (mod 4). 

Recall that Catalan numbers are those integers 

*-itt(?)- (?)-(**) 

They have many combinatorial interpretations (see, e.g., [St2, pp. 219- 
229]). 

Now we present our second theorem. 
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Theorem 1.2. Let p be an odd prime. 
(i) We have 



V fc3 ClT = r (mod p) p = 1 (mod 4), 



3 

fc=0 64^-\-^(P+i!)-4( m odp) z/p = 3(mod4). 
If p > 3 and p = 3 (mod 4), then 

P-1 / -,\ /2fc\ 3 



P ~ / _ 1\ ( 2fe l 



(ii) J¥e /lave 



fc=0 

and 

C|_ _ f 7 (mod p) i/p= 1 (mod 4), 

= \ 7- |(2±i!)" 4 (modp) z/p=3(mod4). ( ' ^ 

t^ 32* :r= |p + (4p + 2^-6)([^p (mod p 2 ) i/p = 3 (mod 4). 

(1.14) 

Remark 1.2. Let p be an odd prime. We conjecture that if p = 1 (mod 4) 
and p > 5 then 

P a -1 k 3(2k} 3 

-^=0(modp 2a ) foralla = l,2,3,.... 

k=0 

We also conjecture that Yl!k=o^ 2 kCl/16 k = 2p — 2 (mod p 2 ) if p = 1 
(mod 3), and £]^ 1)/2 C l/^ k = 8 ( mod P 2 ) if P = 1 ( mod 4 )- 

In the next section we are going to provide several lemmas. Theorems 
1.1 and 1.2 will be proved in Sections 3 and 4 respectively. Section 5 
contains some open conjectures of the author for further research. 



6 



ZHI-WEI SUN 



2. Some lemmas 
For n G N the Chebyshev polynomial U n (x) of the second kind is given 



by 



It is well known that 



U n (cos6) = 



Ln/2j 



sin((n + 1)0) 
sin6> 



Lemma 2.1. For n e N, we /icwe i/ie identities 



E 

fc=0 



+ (-4) fc (-1)' 



2fc / 2Jfe + 1 2n + 1 



and 



" /n + AA (-l) fc f(-l)V(2n+l) z/3f2n+l, 

^ V 2A; J 2A; + 1 

fe=0 v 7 



2(-l) n " 1 /(2ra + 1) z/3|2n+l. 



(2.1) 



(2.2) 



Proof. Note that 



= e (^:^)(- i )''(^ 2 "" 2 ' [ = e r 2 7 ) , - |) " ' (2 - r)2j - 

fc=0 v 7 j=o ^ J 



Thus 



E 

fc=0 



n + k\ (-4)' 



2k 2k + 1 



n + k 



^ (" 2 ^ ,B )(-4)V fc cfa= (-1)" r^CxJd 

=(-l) n / U 2n (cos 9)(- sin 9)d9 

Jn/2 
f n/2 

= (-l) n / sin((2n + l)6>)d6> 



-(-1) 



^-cos((2n + 1)0) 

2n + l vv ' ' 



tt/2 



(-1)" 

2n + 1 
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Similarly, 

fi ("* ) ^H 1 fi Ci 4 ) =^ n f>- (!) * 

/•tt/3 

(-l) n / t/ 2 n(cos^)(-2sin^)^ 



r/2 

/•tt/3 

-2(-l) n / sin((2n + l)0)e20 

J 77/ 



'tt/2 

2(_1)n cos((2n+l)0) 



2n + 1 



t/3 2 (-l) n /2n+l 



COS 7T 

2n + 1 V 3 



tt/2 

(-l) n /(2n + 1) if3|2n+l, 
2(-l) n - 1 /(2n+ 1) if 3 | 2n+ 1. 

This concludes the proof. □ 

Lemma 2.2. Let p = 2n + 1 be an odd prime. For k = 0, . . . , n we have 

(^>(^ (modp2) ' (2 ' 3) 

Proof. As observed by the author's brother Z. H. Sun, 

n + k\ _ n 0<Ji g fc (P 2 -(2j-l) 2 ) 
2Jfe y 4 fc (2A;)! 

_n <^(-(2j-i) 2 ) _ (?) 



(mod p 2 ). 



4 fc (2fc)! (-16) fc 
We are done. □ 

Remark 2.1. Using Lemma 2.2 and the identity 

^ 2fc + l 2(2n + l) 

we can deduce for any prime p > 3 that 
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Lemma 2.3. Let p be any odd prime. Then 

E (modp). (2.4) 

/c= 1 \ k J 

Proof. Clearly (2.4) holds for p = 3. 

Now assume that p > 3. We can even show a stronger congruence 

1 (p " 1)/2 4 fc 

2 £ 772^ = (-l) (p - 1)/2 (l-P^(2)+^ P (2) 2 )-l(modp 3 ). 

fc=i \ fc / 

Let us employ a known identity (cf. [G, (2.9)]) 

n 2 2k ~ 1 2 2n 

which can be easily proved by induction. Taking n = (p — l)/2 and noting 
that 

( " i)n ( 2 ?r) = 4p_i (m ° d p3) 

by Morley's congruence ([Mo]), we get 

1 (P ^ /2 A k _ (-1)(p-D/2 i 
2 fci ^( 2 fc fc ) -1+^,(2) 

=(-1)Cp-D/2(i - P(fr (2) + A P (2) 2 ) - 1 (mod p 3 ). 
This ends the proof. □ 

Lemma 2.4. For any n G N, we /iai>e #ie identity 

V (-!) fc f 2 ^ ^ 16n f25) 

fc t^ B (2* + l) 2 U + *>/ (2n + l)2( 2 ;)- l ' J 

Proof. Let w n and u n denote the left-hand side and the right-hand side of 
(2.5) respectively. By the well-known Zeilberger algorithm (cf. [PWZ]), 

(2n+3)(2n+b) 2 u n+2 -l6(n+2)(2n+3) 2 u n+1 +6A(n+l)(n+2)(2n+l)u n = 

for all n = 0, 1, 2, It is easy to verify that {f n }n>o also satisfies this 

recurrence. Since uq = vq = 1 and u\ = v\ = 8/9, by the recursion we 
have u n = v n for all n G N. □ 

Remark 2.2. (2.5) was discovered by the author during his study of Delan- 
noy numbers (cf. [Su5]). The reader may consult [GZ] and [ZG] for some 
other combinatorial identities obtained via solving recurrence relations. 
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Lemma 2.5. For any n G N we have 
and 

' '2n-k\ 1 2n + l 



k=0 



Remark 2.3. (2.6) and (2.7) are known identities, see (1.75) and (1.73) of 
[G]. 

Lemma 2.6. Let p > 3 be a prime. Then 



= (-l) (p " 1)/2 10i? p -3 (mod p). 

0<k^[p/6} 

Proof. Recall that the Euler polynomial of degree n is defined by 

n—k 



(2- 



^HE(r)iH) 



A;=0 

It is well known that 

E n (l -x) = (-l) n E n (x), E n (x) + E n (x + 1) = 2x n , 

and 

E n (x) = (S n+1 (x) - 2" +1 S n+1 (I)) , 

where B m (x) denotes the Bernoulli polynomial of degree m. 

Note that E p - 3 (0) = ^ (l-2P" 2 )S p _ 2 = and £ p _ 3 (5/6) = £ p _ 3 (l/6). 
Thus 

0<fc^Lp/6J k=0 
Lp/6J 

= E ((-l) k E P s(k)-(-l) k+1 E p . 3 (k + l)) 

k=G 

p 

.6. 



^ P -3(0)-(-l) Lp/6j+1 i? P -3(y 

K-1) Lp/6J £ p - 3 Q) (modp). 



+ 1 



Evidently Lp/6J = (p - l)/2 (mod 2). As E n (l/6) = 2" n " 1 (l + 3" n )£ r , 
for all n = 0, 2, 4, . . . (see, e.g., G. J. Fox [F]), we have 

E p _ 3 f^j = 2 2 "P(1 + 3 3 ~ p )E p -3 = 2(1 + 3 2 )£ p _ 3 = 20E P _ 3 (mod p). 

Therefore (2.8) follows from the above. □ 



10 



ZHI-WEI SUN 



3. Proof of Theorem 1.1 
Proof of Theorem 1.1. (a) Set n = (p — l)/2. By Lemmas 2.1 and 2.2, 

y- 1 g) = v7" + ^ ( ~ 4)fc ~ ( ~ 1)n = ( ~ 4)n 
^(2A; + l)4 fc £-< o \2k J2k + 1 2n + 1 

i _ op-1 

= (-1)" = (-l) n+1 q p (2) (modp 2 ). 

This proves (1.1). When p = 2n + 1 > 3, again by Lemmas 2.1 and 2.2, 
we have 

n-l /2fc\ n-l 



^ (2fc+ 1)16* £jV 2* )2k + \ 



and hence (1.4) holds. 

(b) For k e {1, . . . , (p - l)/2}, it is clear that 

l(2(p-k)\ _1 p!Kf(p+«) 

— — X 



p \ p-k j p ((p- iy./Y[ 0<t<k {p-t)) 2 

(k-l)l 2 (k-l)l 2 2 



(mod p). 



(p-l)!/(p-2fc)! (2fc-l)! fc( 2 fc fc ) 
Therefore 

(p-i)/2 r 2 (p- fe )WTi 

~p P/ 2< k < P {2k+1)4k h MP-k)+l)4 p - k 
s " 2 £ (1^)^ = 2 £ ^r^(-^ 

Similarly, 

1 V g) = 1 ( ^ /2 16 fc 

^/^<t< P (2fc + 1)16fc 8 jfe ^-l)( 2 fc fc ) (m ° ^ 

and hence (1.5) and (1.6) are equivalent. Observe that 

(p-i)/2 4fc (p-i)/2 4fc (p-i)/2 4fc 
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Thus, in view of (2.4), both (1.2) and (1.3) are equivalent to the congruence 



which holds trivially when p = 3. 

(c) Now we prove (3.1) for p > 3. It is easy to see that 



(n + l)(2(n + 1) - 1) l' 2 ^^) = 2(2n + I) 2 



for any n G N. Thus 



4fc (p-3)/2 4fc+1 



5^ 7,/Qjr, ^2 



fe *(2fc-l)( 2 *) fro 2(2fc + l) 2 ( 2 fc fc ) 
In view of Lemma 2.4, 



(p-3)/2 4n (p-3)/2 n 



(-l) k ( 2n 



o (2- + l) 2 (l n ) fro 4 % ^(2/c + l) 2 V--^ 



(p-3)/2 , u (P"3)/2 / 2n \ 

(-1) y- Kn-\k\) 

^ (2k + l) 2 4\ k \ ^ 4 n -l fc l 

fc=-(p-3)/2 v ; n=|fc| 



For fe e {0, . . . , (p — 3)/2}, with the help of Lemma 2.5 we have 



(p-3)/2 / 2n \ (p-3)/2-fe /2fc+2r\ (p-3)/2-fc /_ 2 fc-r-l\ 

E \n-k) _ I r ) _ I r ) 

^n—k Z—J 4r Z—J (_^\r 

n=k r=0 r=0 V ; 

(p-l)/2-fc / p _i_2fc-r\ 



r=0 



(-4) r (_4)(p-i)/2- 



k 



p-2k- (_l)(P"l)/2-fc (_l)(p+l)/2-fc _ 2 fc 

: 4(p-i)/2-fc = (m ° d P) - 



12 



ZHI-WEI SUN 



Therefore 

CP" 3 )/ 2 ,n CP-3)/2 ( _ r) /, 



^ (2n + l) 2 ( 2n )~ ^ (2fc + l)2 ( ( !) (P+1)/2 " 2 l*l) 

n=0 I^T-l; VrW fc=-(p-3)/2 V y 

(P"3)/2 / jwfc . . 

+ E (^^((-d^-*) 

<p - 1)/2 r-iV- 1 / 

E ^1)5 (M) (P+1)/2 -* +1 - - D) 

+ E (4 i V((- 1 ) (, ' +1,/2+ *- 2fc ) < mod p> 



and hence 

(P"3)/2 „„ (P"l)/2 



=4(-l)^ 1 )/ 2 £ — * (modp). 

l<fc<(p-l)/2 1 J 
fe=(p-l)/2 (mod 2) 

Since p > 3 and YXX V( 2 *0 2 = Efc=i V^ 2 (mod p), we have 

^ x ^ i \ ^ i , % 
£ * s £ U + (^h£^ 0(modp) 

and hence 

1 1 P_1 1 

^ (2fc- l) 2 = ^ (p+l-2A;) 2 = p 

l<fc^(p-l)/2 v ' l^fe<(p-l)/2 v ^ 7 _ fc=l 

2fc+l=p (mod 4) p+l-2fc=2 (mod 4) fe = 2 ( mod 4 ) 

P- 1 1 i Lp/ 4 J j 

fc=l fc=l 

4|fc 

As Et=i 4J 1 / k2 = (-l) (p ~ 1)/2 4£ p _ 3 (mod p) by Lehmer [L, (20)], from 
the above we obtain that 

"If 4 " „ =4(_ 1 )(p+i)a(~ 1 ) <I '"" /24 - E ''- 3 =g 3 ( mo d P ) 
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and hence (3.1) holds. 

(d) Finally we show (1.6) for p > 3. In view of Lemmas 2.4 and 2.5, 
arguing as in (c) we get 



fc=-(p-3)/2 V V r=0 V 7 

(p-3)/2 



iT Ww((^) +( - 1)<P+1,/2H *') (m ° dp) ' 



fc=-(p-3)/2 

Observe that 



(p-3)/2 (p-3)/2 (p-3)/2 



E (2Jfe + l) 2 E (2k + l) 2+ E ; - 2A- + 1 )< 

fc=-(p-3)/2 V ; fc=0 V y fc=l V y 

(P"l)/2 . 1 
=2 V - - 

^ (2fc-l) 2 (p-2) 2 

•P-l , (P-l)/2 



2 (E^- E (2^52) ~ 1 = ~i ( mod ^ 

\fc=l fc=l v ; 7 



and 

(p-3)/2 



E 



(-l) fc /p-2|fc| 



(2k + 1) 2 V 3 

fc=-(p-3)/2 V ' V 

(p-3)/2 , . Nfc , 7 \ (p-3)/2 



(-l) fc (P_±k\ , V (~l) fc f P±*A 

^ (2^+i) 2 v 3 ; + ^ (-2fc+i) 2 ^ 3 ; 

(P ^ /2 (-l) fc ffp + k\ fp + k-l\\ (-l)b- 1 )/ 2 ^ p+ (p_i)/2 



^ (2/c - 1) 2 VV s y V 3 yy (p-2) 2 
b^y 2 (^/ 2 ( _ 1)( p + d/2 

= £ (^=V- 3 E (^=V + ^^ (™ d ^ 

/c — 1 /c — 1 

3|p+fc+l 
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Therefore 

(p-i)/2 



- E 



16 A 



k= 



(P" 1 )/ 2 /■ iNfc (P-l)/2 



fc - (p-(2fc-l)) 2 ^ (p - (2fc - 

3|2fc-l-p 



(p-l)/2 /_ 1 x (p+ i )/2 _fc (_!)(p+l)/2-3fc 

= 2. — 3 E ( mod ^ 

fc=l V ' 0<fcsCLp/6j 

Since 

E E ^^Er^-n-aM,), 

fc=i *!=i fc=i 

with the help of Lemma 2.6 we finally get 

which proves (1.6). 

Combining (a)-(d) we have completed the proof of Theorem 1.1. □ 

4. Proof of Theorem 1.2 
Lemma 4.1. For am/ nGNwe /iaue 

2n 



fc=0 

Proof. By Dixon's identity (cf. [Stl, p. 45]) we have 



2n \ 3 (3n)! 



.n + kj (n\y 

k=—n x 7 

which is equivalent to the desired identity. □ 



Lemma 4.2 ([DPSW, (2)]). For any positive odd integer n we have the 
identity 

-A/n\ 3 , f_i)(n+i)/2 f 3 \|| 

S© ( - 1)4fl * =LJ 3— w- (4 - 2 » 



fc=0 

where (2m + 1)!! refers to OfcLo (^^ + 1) 
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Lemma 4.3. For each n = 1, 2, 3, ... , we have 

^fn + k\_C^ / (-l) (n - 1)/2 C (n _ 1)/2 /2- z/2fn, 
^ \2k)(-2^ \0 if2\n. [ ' 6) 

Proof. The desired identity can be easily proved by the WZ method 
(cf. [PWZ]); in fact, if we denote by S(n) the sum of the left-hand side 
or the right-hand side of (4.3), then we have the recursion S(n + 2) = 
-nS(n)/(n + 3) (n = 1, 2, 3, . . . ). □ 

Proof of Theorem 1.2. Let us recall that 

Note also that for any positive odd integer n we have 

3 N 



n 

n — k 



These two basic facts will be frequently used in the proof, 
(i) Clearly, 

P" 1 (p-l)/2 



i — n i — o 

,<-/ Vi)t((p _ fc3)/2) 3 (modp) 

t— n \ / 



So, if p = 1 (mod 4) then (p - 3)/2 is odd and hence ££~J ^fif ) 3 /64 fc = 
(mod p). When p = An + 3 with nGN, applying Lemma 4.1 we get 

o v fc3 ( 2 ") 3 -r ir (3n)! = (~ 1 ) n (b + 1 )/ 4 ) 3 x (p-i)' 

fro 64* " l ] (n!)3 ((p+l)/4)!3 n o < fc < P -3> - *) 

(_l)n+l 

= 64((p + l)/4)! 3 (-l)P- 1 " 3 "(p - 1 - 3n)! 
" ~ 64((p + l)/4)! 4 (p + 5)/4 (m ° d 
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So (1.10) holds. 

For k = 0, 1, . . . ,p — 1, clearly 



(V) ( " 1)fc= II (l-^)-l-^(modp 2 ). 



-1 /2fc\ 3 



When p > 3 and p = 3 (mod 4), Ylk=o ( fc ) = ^ (mod p 2 ) as men- 

tioned in the first section, hence with the help of Lemma 4.2 we get 

P-l / -,\ /2fc\ 3 P-I {2k\ 3 



fc / (-64) fc ^ v * ' 64 fc 
fc=0 x 7 v ; fc=0 



=-p E f 7" ) (-u**» 

j^fW (3(^-4/2)!! = 
- P 3 X ((p-l)/2)!!3 - U(m0Clp 

This proves (1.11) for p = 3 (mod 4) with p 7^ 3. 

(ii) Below we set n = (p — l)/2 and want to show (1.12)-(1.14). Note 
that Cfc = (mod p) when n < k < p — 1. Also, 

1 /2p - 2\ 1 /2p - 1\ y-r p + k 



Thus, 

p-l „ 2 n r2 , v 2 

E^E^ + ^E^ ^(mod P ) 



and 



- Cf _ A CI , _ ^ (-1)* A.N 3 



E^E^-^E^ -Mmodp). 



fc=0 fc=0 fc=0 

Clearly, 

2 



n / x 2 n+1 / . -, \ 2 

=e7 b+1 V n+1 )-i 

^ \ k J\n + l-kl 



1 



fc=0 



. . _ (by the Chu-Vandermonde identity (cf. [GKP, p. 169])) 



^/2n + 2\ 

U+iy 

= (cp + + i)/2) " 1 = j^m L P -m) - 1 ^ - 1 ( mod 



CONGRUENCES RELATED TO CENTRAL BINOMIAL COEFFICIENTS 17 



and 



-<->*£<£&(3' 

; — n \ / / — n \ / 



fc=0 x ' k=0 

If p = 1 (mod 4), then n + 1 is odd and hence 



n+l / x 3 

n + 1 



fc 



= 0. 



k=0 

When p = 4m — 1 with m G Z, by Lemma 4.1 

n+l / ,1x3 2m /o v 3 

A;=0 V ' k=0 V 7 

and in the case m > 1 we have 

(p-1)! 



(3m)! 
(m!) 3 ' 



(-l) m (3m)! =(-1)' 



rio<A;<m-l(P *0 

1 m(m — 1) __ 3 



(m — 2)1 ml 16(m!) 

Therefore, if p = 3 (mod 4) then 

By the above, 

. 1 . 4 

fc=0 

If p = 1 (mod 4), then 



(mod p). 



P- 1 ^y2 



Si#" 1 -(^TIF = 1 "(pTIF"" 3 (modp) - 



o (i 1 A (n + l) 3 (p+1) 



If p = 3 (mod 4), then 
p-i 



Y^ 3 ^(^')- 4 -l , 7 3/p+l ( \- 4 

^64^= -(n + l) 3 - 1 = 7 -2^ — 'J {m ° dp) - 

k=o K ; v 7 
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This proves (1.12) and (1.13). 

With the help of Lemma 2.2, we have 

Ck) C k _ P C p-l ( 2 fc fc )Cfc 
^ 32 fc 32P" 1 ^ 32 fc 

k=0 k=0 



^+E( n 2 + /)(^ (modp2) - 



fc=0 

If p = 1 (mod 4), then n = (p — l)/2 is even and hence 



by Lemma 4.3. 

Now assume that p = 3 (mod 4). In view of Lemma 4.3, 



^ /"n + fc\ Cfc = v( n _i)/ 2 C(n-l)/2 

2k J {-2) k y ' 2 n 



k=0 



(~l) (p - 3)/4 [(P ~ 3)/2\ 
"2(P- 1 )/ 2 ((p-3)/4+l) V(p-3)/4,/ 

4(P-1) ({p-Z)/2\ l 2 

: l + (|)(2(^-(|))W-3)/4j (m ° dP J - 



Note that 



4(p - 1) 



i + (a)(2(P-D/2-(a)) 



(OP -1 — 1 \ 
1 J = 4p - 4 + 2(2 P_1 - 1) (mod p 2 ). 

By the above, the congruence (1.14) also holds. We are done. □ 

5. Some open conjectures 

In this section we pose some conjectures for further research. 
Motivated by the identities J2T=o ( 2 k)/(( 2k + 1 ) 1Qk ) = 



Aid = E_ and y U) 7^r- 

(2A; + l) 2 (-16) fc 10 ^(2A; + l) 3 16 fc 216 ! 

Ai — k — 



we formulate the following conjecture based on our computation via Math- 
ematica. 
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Conjecture 5.1. Let p > 5 be a prime. Then 

0-3)/2 ( 2k\ 



k=0 

and 

(p-3)/2 / 2 fc 



E (srfe^ ( - 1)(P " 1,/2 (^ + s B -) <modp3) ' 



fe=0 

VFe a/so /iaue 

(p-3)/2 / 2 fc 



E (2* + l)'!-16)» ^ <m ° d A 

/2fc\ 

p/2<k<p V y V ' 

Remark 5.1. It is known that H p _i = —p 2 B p _^/3 (mod p 3 ) for any prime 
p > 3 (see, e.g., [S]). Thus the first congruence in the conjecture is a 
refinement of (1.4). 

Motivated by the known identities 

~ 2* jr= ^ 3" _ 2 2 

(cf. [Ma]), we raise the following related conjecture. 
Conjecture 5.2. Let p be an odd prime. Then 

S|? 5 -^ + ^ B '-' (modf,3) 

fc=l 

When p > 3, we /lave 

E^f^)-- 2 ^) 2 (modp), 

fc = l V 7 

P" 1 2 fc v 2 
^E^72^=-^( 2 ) + ^- 3 ( mod A 



A;=l V k 



fc=l fc=l 

fc^p (mod 3) 



and 



" ' 3'" 3 



fc=l V fc / 

Now we propose three more conjectures. 
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Conjecture 5.3. Let p be an odd prime. Then 




J Ax 2 - 2p (mod p 2 ) if(^) = lkp = x 2 + 7y 2 with x, y G Z, 
= I (mod p 2 ) */(?) = -1, *-e., p = 3, 5, 6 (mod 7). 

Remark 5.2. Let p be an odd prime with (y) = 1. As (-^) = 1, and the 

quadratic field Q(v /— 7) has class number one, p can be written uniquely 
in the form 

a + a-bV^7 _ a 2 + 7b 2 

2 X 2 ~ 4 

with a, b G Z and a = b (mod 2). Obviously a and 6 must be even 
(otherwise a 2 + 7b 2 = (mod 8)), and p = x 2 + 7y 2 with x = a/2 and 
2/ = 6/2- 

Conjecture 5.4. Let p 6e an odd prime. Then 
64 fc 

fc=0 

_ J x 2 - 2p (mod p 2 ) i/ (^-) = 1 & 4p = x 2 + lly 2 (x, yeZ), 
= \ (mod p 2 ) #(£) = _!. 

Remark 5.3. It is well-known that the quadratic field Q(\/— 11) has class 
number one and hence for any odd prime p with (yy) = 1 we can write 4p = 
x 2 + lly 2 with x, y G Z. Concerning the parameters in the representation 
4p = x 2 + lly 2 , Jacobi obtained the following result (see, e.g., [BEW] and 
[HW]): If p = 11/ + 1 is a prime and 4p = x 2 + lly 2 with x, y G Z and 
x = 2 (mod 11), then x = ( 6 / f ) ( 3 /)/($ (mod p). 

Conjecture 5.5. Letp be an odd prime. Ifp = 1 (mod 4) andp = x 2 +y 2 
with x = 1 (mod 4) and y = (mod 2), t/ien 

P-l /2fc\ 2 P-1 f2fc\ 2 

E^ir = Eri5ji = (-D <p - 1,/4 ( 2 * " £) (mod p2) 

A;=0 fc=0 V ' 



and 
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If p = 3 (mod 4) then 



p-i 

E 

fc=0 



2A;\ 2 P-1 /2fc\ 2 



fc=0 



S3' 

32' 



(mod 



and 



P-l /2fc\ 2 

E l fc J 
(-16) fc 



P-1 /2/s 



E 

fc=0 



Remark 5.4. The author could prove all the congruences in Conjecture 5.5 
modulo p. 

For more conjectures of the author on congruences related to central 
binomial coefficients, the reader may consult [Su4]. 

Acknowledgment. The author is grateful to the referee for helpful com- 
ments. 



References 

[BEW] B. C. Berndt, R. J. Evans and K. S. Williams, Gauss and Jacobi Sums, John 
Wiley & Sons, 1998. 

[DPSW] K. Driver, H. Prodinger, C. Schneider and J. Weideman, Pade approximations 
to the logarithm III: Alternative methods and additional results, Ramanujan 
J. 12 (2006), 299-314. 

[F] G. J. Fox, Congruences relating rational values of Bernoulli and Euler poly- 
nomials, Fibonacci Quart. 39 (2001), 50-57. 

[G] H. W. Gould, Combinatorial Identities, Morgantown Printing and Binding 
Co., 1972. 

[GKP] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, 2nd 

ed., Addison- Wesley, New York, 1994. 
[GZ] G. Grossman and A. Zeleke, On linear recurrence relations, J. Concr. Appl. 

Math. 1 (2003), 229-245. 
[G-Z] V. J. W. Guo and J. Zeng, Some congruences involving central q-binomial 

coefficients, Adv. in Appl. Math. 45 (2010), 303-316. 
[HW] R. H. Hudson and K. S. Williams, Binomial coefficients and Jacobi sums, 

Trans. Amer. Math. Soc. 281 (1984), 431-505. 
[I] T. Ishikawa, On Beukers' congruence, Kobe J. Math. 6 (1989), 49-52. 

[L] E. Lehmer, On congruences involving Bernoulli numbers and the quotients of 

Fermat and Wilson, Ann. of Math. 39 (1938), 350-360. 
[Ma] R. Matsumoto, A collection of formulae for ir, on-line version is available from 



the website tittp : //www .pluto . ai . kyutech. ac . jp/plt/matumoto/pi_small 



[Mo] F. Morley, Note on the congruence 2 4n = ( — l) n (2n)\ / (n\) 2 , where 2n + 1 is 

a prime, Ann. Math. 9 (1895), 168-170. 
[PS] H. Pan and Z. W. Sun, A combinatorial identity with application to Catalan 

numbers, Discrete Math. 306 (2006), 1921-1940. 
[PWZ] M. Petkovsek, H. S. Wilf and D. Zeilberger, A = B, A K Peters, Wellesley, 

1996. 



22 



ZHI-WEI SUN 



[S P ] 

[Stl] 

[St2] 

[SSZ] 

[S] 

[Sul] 
[Su2] 

[Su3] 
[Su4] 
[Su5] 
[ST1] 
[ST2] 
[ZG] 



1, Cambridge Univ. Press, 

2, Cambridge Univ. Press, 



R. Sprugnoli, Sums of reciprocals of the central binomial coefficients, Integers 
6 (2006), #A27, 18pp (electronic). 
R. P. Stanley, Enumerative Combinatorics, Vol. 
Cambridge, 1999. 

R. P. Stanley, Enumerative Combinatorics, Vol. 
Cambridge, 1999. 

N. Strauss, J. Shallit and D. Zagier, Some strange 3-adic identities, Amer. 
Math. Monthly 99 (1992), 66-69. 

Z. H. Sun, Congruences concerning Bernoulli numbers and Bernoulli polyno- 
mials, Discrete Appl. Math. 105 (2000), 193-223. 

Z. W. Sun, Binomial coefficients, Catalan numbers and Lucas quotients, Sci. 
China Math. 53 (2010), 2473-2488. 

Z. W. Sun, Conjecture on a new series for ir 3 , A Message to Number Theory 
Li st (sent on March 31, 2010). A vailable from the website, 



ittp : //listserv .nodak . edu/cgi-bin/wa. exe?A2=indl003| fcL=nmbrthryfeT=0feP=1956. 

Z. W. Sun, p-adic valuations of some sums of multinomial coefficients, Acta 
Arith. 148 (2011), 63-76. 

Z. W. Sun, Super congruences and Euler numbers, Sci. China Math, to appear. 
ittp : //arxiv . org/abs/ 1001 . 4453 . 

Z. W. Sun, On Delannoy numbers and Schroder numbers, J. Number Theory, 
to appear, http://arxiv.org/abs/1009.2486. 

Z. W. Sun and R. Tauraso, New congruences for central binomial coefficients, 
Adv. in Appl. Math. 45 (2010), 125-148. 

Z. W. Sun and R. Tauraso, On some new congruences for binomial coeffi- 
cients, Int. J. Number Theory 7 (2011), 645-662. 

X. Zhu and G. Grossman, On zeros of polynomial sequence, J. Comput. Anal. 
Appl. 11 (2009), 140-158. 



